import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class code1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] a = in.nextLine().toCharArray();
        char[] b = in.nextLine().toCharArray();
        int ret = a.length ;
        for(int i=0;i<=b.length-a.length;i++) {
            int tmp = 0;//不相等的字符
            for(int j=0;j<a.length;j++) {
                if(a[j]!=b[i+j]) tmp++;
            }
            ret = Math.min(tmp,ret);
        }
        System.out.print(ret);
    }
}